
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



Specimen of a Literal Table for Binary Quantics, 
otherwise a Partition Table. 

By Professor Cayley. 



The Table, commencing 1 ; b ; c, b % ; d, be, b s ; . . . , is in fact a Partition 
Table, viz. considering the letters b, c, d, . . . as denoting 1, 2, 3, . . . respectively, 
it is 1° ; 1 ; 2, 11 ; 3, 12, 111 ; ... a table of the partitions of the numbers 0, 1, 
2, 3 ... , expressed however in the literal form, in order to its giving the literal 
terms which enter into the coefficients of any covariant of a binary quantic. 
The table ought to have been made and published many years ago, before the 
calculation of the covariants of the quintic ; and the present publication of it 
is, in some measure, an anachronism : but I in fact felt the need of it in some 
calculations in regard to the sextic ; and I think the table may be found useful 
on other occasions. I have contented myself with calculating the table up to 
s = 18 , that is, so as to include in it all the partitions of 18 : it would, I think, 
be desirable to extend it further, say to z = 26 ; or even beyond this point, but 
perhaps without introducing any new letters, (that is, so as to give for the higher 
numbers only the partitions with a largest part not exceeding 26): the question 
of the space which such a table would occupy will be considered presently. 

As to the employment of the table, observe that in applying it to the case 
of a quantic (a, b, c, d\x , y) 3 , the terms containing the letters e , f , etc., pos- 
terior to the last coefficient d of the quantic are to be disregarded ; and that the 
terms are to be rendered homogeneous by the introduction of the proper power 
of the first coefficient a, rejecting any term for which the exponent of a 
would be negative (or what is the same thing, any term of too high a degree in 
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the coefficients b , c, d); thus, for the cubicovariant, where the coefficients are 
of the degree 3, and of the weights 3, 4, 5, 6 respectively, from the portion of 

we at once copy out the terms 



jiie tame 
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f 9 


be 


bd 


be bf 
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e % 


cd ce 




b % c 


b % d d? 
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be 2 b 2 e 
b s c bed 
& 5 c 3 
b s d 
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b*d 
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b s 
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e s 



which compose the coefficients in question. 



As regards the formation of the table, this is at once effected, and the suc- 
cessive terms are obtained currente calamo, by Arbogast's rule of the last and 
the last but one : observing that each term is to be regarded as containing im- 
plicitly a power of a , so that operating on any term such as b 4 , the operation 
on the last letter gives b 3 c , and that on the last but one letter gives b 5 . There 
is little risk of error except in the accidental omission of a term ; but of course 
any one omission would occasion the omission of all the subsequent terms deriv- 
able from the omitted term, and would so be fatal : to remove this source of 
error, observe that for the successive numbers 0, 1, 2, 3, etc., the number of par- 
titions should be 

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 . . . 

1 1 2 3 5 7 11 15 22 30 42 56 77 101 135 176 231 297 385 .. . 

and we can thus, for each partible number successively, verify that the right 
number of partitions has been obtained. 

But as the number of partitions becomes large, a further control is conve- 
nient, and even necessary — say we have the 176 partitions of .15, we have by 
the rule to derive thence the 231 partitions of 16, and it is not until the whole 
of this derivation is gone through, that we could by counting the number of the 
new terms ascertain that the right number of 231 terms has been obtained. To 
break up the verification, it is convenient to know that for the partitions of 16 
into 1 part, 2 parts, 3 parts, 4 parts, etc., the numbers of partitions are 1, 8, 21, 
34, etc., respectively : we can then as soon as the derivations giving the partitions 

Vol. IV. 
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into 1 part, 2 parts, 3 parts, etc., respectively, have been performed, verify that 
the right numbers 1, 8, 21, 34, etc., of terms have been obtained. The numbers 
are contained in the following table, each column of which is calculated from 
the preceding columns according to a rule which is easily obtained, and which 
is itself verified by the condition that the sums of the numbers in the several 
columns give the before mentioned series of numbers 1, 1, 2, 3, 5, 7, etc. 
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11 15 33 30 43 56 


77 101 
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397 385 



The practical rule for the construction of the table thus is : — On a sheet of 
paper ruled in squares, and which is read as a continuous column from the bot- 
tom of one column to the top of the next column, form the terms by Arbogast's 
method as already explained ; writing down in pencil a batch of terms, and count- 
ing them to see that the right number has been obtained, then, at the same time 



Otherwise a Partition Table. 



251 



verifying the derivations, mark these over in ink ; and so on with another batch 
of terms, until the whole number of the partitions of any particular number is 
obtained. 

The foregoing series 1, 1, 2, 3, . . . 385, for the number of the partitions of 
the successive numbers 0, 1, 2, 3 ... 18 is carried by Euler up to the number of 
partitions of 59, = 831820, see the paper De Partitione Numerorurn., Op. Arith. 
Coll. I., bottom line of the table pp. 97-101 : the continuation from the number 
385 and for the partible numbers 19 to 30 is as follows: 

19 20 21 22 23 24 25 



26 



27 28 29 30 



490 627 792 1002 1255 1575 1958 2436 3010 3718 4565 5604' 

the whole number of terms 1, 1, . . . 5604 amounts to 28629, which at the rate 
of 500 to a page would occupy somewhat under 60 pages ; or, at the rate here 
employed of 369 to a page, somewhat under 78 pages. 



THE PARTITION TABLE, to 18. 
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b 3 c 3 i 


Wd?e 


Vd?e 


s 


Wd 3 


bgh 


c?dk 


bcd?i 


Wc 2 eh 


W&dh 


Wc 4 g 


Wc 3 f 


br 


We 3 e 


bhj 


tfej 


bedeh 


b 2 c 2 fg 


b 3 c 2 eg 


b 3 c 3 df 


b s c 2 de. 


cq 


We 2 d 2 


bi? 


&fi 


bedfg 


Wcdfh 


b 3 c 2 f 2 


b 3 e 3 e 2 


Wed 3 


dp 


Wc 4 d 


c 2 n 


&gh 


bce 2 g 


b 2 cdeg 


Wcd 2 g 


W&effe 


Wc 4 e 


eo 


6V 


cdm 


ccPj 


beef 2 


Wedf 2 


Wcdef 


Wed 4 


W&d 2 


fn 


b w g 


eel 


edei 


bd% 


Wctff 


Wee 3 


W&f 


b 4 cH 


gm 


Vcf 


ofh 


cdfh 


b(Peg 


Wd?g 


Wd 3 f 


Wo 4 de 


We 1 


hi 


Wde 


G 9J 


edg 2 


bdy 2 


b 2 d?ef 


&W 


We 3 d? 


b w h 


ih 


W&e 


chi 


c^h 


bde 2 f 


b 2 de 3 


Wc 4 h 


bch 


Veg 


P 


Wed? 


m 


cefg 


be 4 


bc% 


b 2 c 3 dg 


b&d? 


Wdf 


Wq 


V&d 


deh 


of 3 


c*j\ 


b&dh 


b 2 c 3 ef 


c'd 


We 2 


bep 


Wc 5 


dfj\ 


m 


c 3 di 


bc 3 eg 


W&dPf 


Wj 


b 8 c % f 


bdo 


h n f 


dgi 


d 2 eh 


c 3 eh 


be 3 f 2 


b 2 G 2 de 2 


Wei 


b 8 cde 


ben 


b 10 ce 


dW 


d*fg 


<?fg 


bc 2 d 2 g 


WcdPe 


Wdh 


Wd 3 


bfm 


b 10 d 2 


<?j 


d^g 


c 2 d?h 


bc 2 def 


b 2 d? 


Weg 


Vc 3 e 


bgl 



Otherwise a Partition Table. 
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18 


18 


18 


18 


18 


18 


18 


18 


18 


bhh 


be/i 


Wdej 


d 3 ef 


bc 2 deg 


b 3 edf 


WeH 


b h cd?/ 


b 8 c 2 g 


bij 


begh 


b*dfi 


tfe 3 


b&df 


Wee 2 / 


W&dh 


Vcde* 


Wed/ 


c 2 o 


b/ 2 h 


Wdgh 


Wn 


bc 2 e 2 / 


b 3 d 3 g 


W&eg 


b*d 3 e 


Wee 2 


cdn 


W 


We 2 i 


Wem 


bccPg 


Wd?e/ 


We 2 / 2 


b^g 


Wd?e 


cent 


o 3 m 


We/h 


Wdl 


bcd 2 ef 


b 3 de 3 


Wed 2 g 


b 4 c 3 d/ 


Wg 3 / 


efl 


<?dl 


Weg 2 


Weh 


bode 3 


WeH 


Wcde/ 


6W 


V&de 


cglc 


<?ek 


Wg 


Vfj 


bd*f 


We 3 dJi 


Woe 3 


6W« 


Wed 3 


chj 


<?fj 


bc 3 l 


Wgi 


bd?e* 


Wc 3 eg 


Wd 3 / 


Wed 4 


We^e 


ci? 


&gi 


b&dh 


Wh 2 


cH 


We 3 / 2 


Wd 2 *? 


b 3 G 5 / 


We 3 d? 


d?m 


<?¥ 


b&ej 


WeH 


e^dh 


bVd?g 


We% 


b'cMe 


WcH 


del 


cd?h 


Mfi 


b 3 edh 


&eg 


W&de/ 


b 3 c 3 dg 


b 3 c*d 3 


Wg 1 


dfk 


cdej 


b&gh 


b 3 cej 


c'r 


&W 


Wc 3 e/ 


b*c 6 e 


b n h 


dgj 


cd/i 


bccPj 


Wc/i 


c 3 d 2 g 


Wed 3 / 


We 2 d?/ 


b*c*d? 


b 10 cg 


dhi 


edgh 


bedei 


b 3 cgh 


c 3 def 


WcdPe 2 


W&dJ 


be'd 


b 10 d/ 


e*Jc 


ce a * 


bedfh 


Wd?j 


cV 


Vdte 


b 3 ed 3 e 


c 9 


We 2 


efj 


cefh 


bedg 2 


b 3 dei 


c 2 d 3 / 


bc h h 


b 3 d 5 ' 


b*j 


We 2 / 


egi 


eeg 2 


bce*h 


b 3 dfh 


c 2 d?e 2 


bc*dg 


b*#g 


b 3 ci 


Wcde 


eh 2 


cf 2 9 


beefg 


Wdg 2 


cdte 


be*e/ 


bWd/ 


Vdh 


Wd 3 


/H 


Jj 


be/ 3 


b*fh 


d s 


b&d 2 / 


5W 


b 3 eg 


Wc 3 e 


fgh 


d?ei 


bd?i 


b 3 efg 


Win 


b&de 2 


b*c 3 d?e 


bT 


W&d 2 


g 3 


ffifh 


bd 2 eh 


b 3 / 3 


Wcl 


be 2 d?e 


-&w 


V<?h 


We'd 


b 3 p 


d?g 2 


bd?/g 


Wc 3 k 


Wdk 


bed 5 


be 6 / 


Wcdg 


Wg 6 


Wco 


de*h 


bde 2 g 


Wc 2 dj 


Wej 


G 3 g 


bc 5 de 


Vce/ 


W 2 g 


Wdn 


de/g 


bdef 


Wc 2 ei 


W/i 


c 5 d/ 


bcH 3 


Vd 2 / 


b»e/ 


Wem 


d/ 3 


be 3 / 


Wc 2 /h 


Wgh 


e'e 2 


e'e 


Vde 2 


b u de 


Pfl 


e 3 g 


c*k 


W&g 2 


W&Jc 


c^e 


c«d? 


b s o 3 g 


b 10 c 2 e 


b % gk 


e y 2 


c 3 dj 


Wed?i 


Wedj 


cW 


b*k 


We'd/ 


W°Gd 2 


Whj 


Wo 


c 3 ei 


Wedeh 


Wcei 


bH 


Vcj 


bWe 2, 


Wc 3 d 


Wi 2 


b 3 cn 


c 3 fh 


Vcdfg 


Wc/h 


b e ck 


Vdi 


b'effle 


Wc 5 


brfn 


b 3 dm 


e 3 g 2 


Wctfg 


Weg 2 


Wdj 


Weh 


Wd* 


W 3 / 


bcdm 


b 3 el 


c 2 d?i 


Wee/ 2 


WM 


Wei 


bVg 


b*c 4 / 


b 12 ce 


bcel 


W/Tc 


(fdeh 


Wd 3 h 


Wdeh 


b e /h 


b e <?i 


b 5 e 3 de 


b 12 d? 


bcfh 


Wgj 


e 2 d/g 


Wd?eg 


Vdfg 


by 


b'odh 


W&d 3 


b^<?d 


fcgj[ 


b 3 M 


c 2 e 2 g 


Wd 2 / 2 


W$g 


Wc 2 j 


b e ceg 


5 4 c 5 e 


5 10 c 4 


belli 


W&m 


<?ef* 


Wde 2 / 


We/ 2 


Wedi 


b«cf 


bWd? 


b u e 


bd 2 l 


Wcdl 


cd 3 h 


6V 


We 3 j 


Week 


b«d?g 


b 3 c e d 


b 13 cd 


bdeh 


, Week 


ccfteg 


be*j 


b 3 c 2 di 


We/g 


b*de/ 


6V 


b 12 G 3 


bdfj 


We/j 


cd 2 / 2 


bc 3 di 


We 2 eh 


Wd?h 


b e e 3 


b 10 i 


b 15 d 


bdgi 


Wcgi 


ode 2 / 


be 3 eh 


W&/g 


Wdeg 


b 5 c 3 h 


b 9 eh 


b^c 2 


bdh % 


Weh 2 


ce 4 


be 3 fg 


Wcdth 


Wd/ 2 


b 5 c % dg 


b s dg 


b 16 c 


be 2 j 


Wd*Jc 


*g 


b<?d?h 


b 3 cdeg 


We 2 / 


5 5 cV 


b 9 ef 

i 


b n 



